//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <vector>
//#include <string>
//using namespace std;
//
//int main()
//{
//	string str1, str2;
//	while (cin >> str1 >> str2)
//	{
//		int n = str1.size(), m = str2.size();
//		vector<int> dp(n + 1);
//		for (int i = m; i <= n; i++)
//		{
//			string tmp = str1.substr(i - m, m);
//			if (tmp == str2)
//				dp[i] = dp[i - m] + 1;
//			else dp[i] = dp[i - 1];
//		}
//		cout << dp[n] << endl;
//	}
//}